Chapter 1 Metrics for more than two points at once David H . Wolpert

نویسنده

  • David H. Wolpert
چکیده

The conventional definition of a topological metric over a space specifies properties of any measure of “how separated” two points in that space are. Here it is shown how to extend that definition, and in particular the triangle inequality, to concern arbitrary numbers of points. Such a measure of how separated the points within a collection are can be bootstrapped, to measure “how separated” from each other are two (or more) collections. The measure presented here also allows fractional membership of an element in a collection, and therefore measures “how spread out” a probability distribution over a space is. When such a measure is bootstrapped to compare two collections, it measures how separated two probability distributions are, or more generally, how separated a distribution of distributions is.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Metrics for more than two points at once

The conventional definition of a topological metric over a space specifies properties that must be obeyed by any measure of “how separated” two points in that space are. Here it is shown how to extend that definition, and in particular the triangle inequality, to concern arbitrary numbers of points. Such a measure of how separated the points within a collection are can be bootstrapped, to measu...

متن کامل

ar X iv : n lin / 0 40 40 32 v 1 [ nl in . A O ] 1 6 A pr 2 00 4 Metrics for more than two points at once

The conventional definition of a topological metric over a space specifies properties that must be obeyed by any measure of “how separated” two points in that space are. Here it is shown how to extend that definition, and in particular the triangle inequality, to concern arbitrary numbers of points. Such a measure of how separated the points within a collection are can be bootstrapped, to measu...

متن کامل

Functional Disoders of Gastreointestinal System

Based on Rome III criteria, functional disorders of GI are listed below:   Infant regurgitation: -regurgitation two or more times per day for 3 or more weeks -no retching, hematemesis, aspiration, apnea, FTT, abnormal posturing Infant rumination syndrome: -repetitive contraction of abdominal muscle -regurgitation of gastric content in to the mouth and reswallowed Cyclic vomiting syndrome: -Two ...

متن کامل

Improving Simulated Annealing by Recasting it as a Non-Cooperative Game

The game-theoretic field ofCOllectiveINtelligence (COIN) concernsthedesignofcomputerbased playersengaged ina non-cooperative game so thatasthoseplayerspursuetheirselfinterests, a pre-specified globalgoalforthecollective computationalsystem isachieved"asa side-eRect'. PreviousimplementationsofCOIN algorithmshave outperformedconventional techniquesby up toseveralordersofmagnitude,on domains rangi...

متن کامل

Counter-Factual Reinforcement Learning: How to Model Decision-Makers That Anticipate the Future

This chapter introduces a novel framework for modeling interacting humans in a multi-stage game. This “iterated semi network-form game” framework has the following desirable characteristics: (1) Bounded rational players, (2) strategic players (i.e., players account for one another’s reward functions when predicting one another’s behavior), and (3) computational tractability even on real-world s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005